회 문 트 리 (Palindrome Tree) / 회 문 자동 기기 (Palindrome Automation) 학습 수기

회 문 나 무 는 엄 밀 히 말 하면 두 그루 의 나무 로 구 성 된 숲 에 접미사 체인 (어 울 리 지 않 는 사슬) 을 더 했다.그 중 한 그루 의 나 무 는 길이 가 홀수 인 회 문 열 을 대표 하고, 다른 한 그루 의 나 무 는 길이 가 짝수 인 회 문 열 을 대표 한다.트 리 의 모든 노드 는 다른 노드 와 다른 답장 문자열 을 대표 하기 때문에 모든 점 에 길이 len 과 출현 횟...

잡문manacher답문 자동 동기OI